#include<stdio.h>
#include<iostream>
using namespace std;


//归并排序的基本思想： 将两个或两个以上的有序子序列"归并"为一个有序序列 
//在内部排序中，通常采用的是2-路归并排序, 整个归并排序仅需log2n趟 

//设R[low]-R[mid] 和R[mid+1]-R[high]为相邻, 归并成一个有序序列R1[low]-R1[high] 
//时间效率：O(nlog2n)
//空间效率: O(n) 



//基数排序
//基本思想：分配+收集 
//也叫桶排序或者箱排序: 设置若干个箱子, 将关键字为k的记录放入第k个箱子, 然后再按序号将非空的连接 
//时间复杂度: O(k * (n+m))
//空间复杂度：O(n+m) 
 
int main(void)
{
	return 0;
}